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(57) Abstract: The invention concerns a method for loading flight sched- 
ule modifications in an air travel computerized reservation system, wherein: 
the flight schedule database is updated; the reservations concerned by the 
flight schedule modifications are reassigned to update the reservation inven- 
tory database. Said method for loading flight schedule modifications com- 
prises the following steps: receiving at least one lot of modifications con- 
taining flight schedule modification data, retrieving individual modifications 
contained in the lot and storing in a register in the form of records for fu- 
ture scheduling, simulating reassignment of the reservations concerned by 
the flight schedule modification, by accessing with the reservation distribu- 
tion server both the records and the flight schedule database, final updating 
of the flight schedule databases and of the reservation inventory. The inven- 
tion is useful for updating databases during flight schedule modifications in 
computerized reservation systems. 

(57) Abr^g^ : La presente invention conceme un procede de chargement de 
changements de plannings de vol dans un syst^me de reservation de trans- 
ports aeriens par ordinateur, dans lequel : on met a jour la base de donnees 
de plannings de vol ; on r^affecte les reservations concemees par les change- 
ments de plannings de vol pour la mise ^ jour de la base de donnees dMnven- 
taire de reservations. Ce procdde de chargement de changements de planning 
de vol comporte les Stapes suivantes : reception d*au moins un lot de change- 
ments contenant des donnees de changement de plannings de vols, extraction 
des changements individuels contenus dans le lot et stockage dans un registre 
comme enregistrements de planning futur, simulation de r6affectation des re- 
servations concemees par les changements de plannings, par acc^s du serveur 
de distribution des reservations ^ la fois aux enregistrements et k la base de 
donnees de plannings de vol, mise ^ jour definitive des bases de donnees de 
plannings de vol et dMnventaire des reservations. Application k la mise k jour 
de bases de donnees lors de changements de plannings de vol dans des sys- 
tSmes de reservation par ordinateur. 
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"Procede de chargement de changements de plannings de vol" 



La presents invention concerne un procede de chargement de 
changements de plannings de vol dans un syst§me de reservation de 
transports aeriens par ordlnateurs. 

Les changements de plannings dans de tels systemes necessitent des 
manipulations fort importantes sur la base de donnees de plannings existante. 

Un planning de vol decrit la fagon dont le reseau aerien est emprunte 
par les avions. Les plannings sont calcules dans le but d'optlmiser ies 
connexions entre les vols, Tusage des avions et Toccupation des places. Les 
changements a apporter a un planning existant sont de ce fait gen6ralement 
des changements non isol§s qui ont un impact possible sur des 
correspondances avec d'autres operations de vol. 

Actuellement, les plannings de vol sont sujets ^ de plus en plus de 
reorganisation compte tenu de la concurrence accrue, la nicessite d'entente 
entre les compagnies aeriennes et la sophistication des moyens informatiques 
utilises pour etablir les plannings. 

Usuellement, les compagnies aeriennes appliquent les changements de 
planning les uns apr^s les autres. Lors de ces changements, la personne 
chargee d'appliquer les changements n'a aucune connaissance quant aux 
reservations de place existantes sur les vols qu'il est en train de modifier. 
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Le systeme d'inventaire des reservations aerienn^^pplique les 
changements ^ la base de donn6es des plannings sans pour autant §tre 
capable d'appr6hender, de fagon globale, le nombre de changements et de 
modifications que cela entraTne. 

s Le procSdd actuellement utilise consistent §i appliquer les uns aprds les 

autres les changements de plannings a un premier inconvenient qui consiste 
dans le fait que les reservations d^ja op^rSes sont g^neralement chang^es plus 
souvent que n6cessaire. Cette situation arrive notamment si les passagers sont 
d§piac§s vers un autre vol et que ce dernier est sujet, par la suite, ^ un 

10 changement. Dans ce dernier cas, il faut encore modifier la reservation du 
passager. 

Les changements des reservations de passagers sont coQteux car ils 
impliquent une Intervention manuelle de la part des agents de voyage, des 
coOts de r^seau et de traitement informatique. 
15 Un autre inconvenient des proced6s actuellement mis en oeuvre est 

que les importants changements § apporter d une base de donn6es existante 
de plannings peuvent prendre un temps Important puisque les repercussions 
sur les reservations des passagers doivent §tre analys^es manuellement et au 
cas par cas. 

20 L'objet de I'invention est d'apporter une solution au probleme des 

modifications de planning de vol dans un systdme de reservation de transports 
aeriens par ordinateur. 

Elle propose, pour y parvenir, un nouveau precede dans lequel on met 
k jour la base de donnees de planning de vol et on reaffecte les reservations 
25 concemees par les changements de planning de vol pour la mise d jour de la 
base de donnees d'inventaire de reservation, de fagon particuliere. 

Un premier avantage de I'invention est de traiter une pluralite de 
changements de planning de vol de fagon globale, ce qui permet d'envisager 
des reaffectations de reservation de passagers en tenant compte de I'integralite 
30 de ces changements, quel que soit I'ordre des changements dans le fichier de 
modification de planning. 

Par ailleurs, selon I'invention, les changements de plannings sont 
appliques par I'intermediaire d'une simulation sans activation definitive, ce qui 
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6vite les risques de perturbation de la base de donn6es flfcante avant 
complete finallsation et validation de la mise § jour. 

Pour fournir un choix global dans la r^affectation des reservations des 
passagers, rinventlon permet au serveur d'acc6der a la fois a la base de 
donn§es existante et § de nouveaux enreglstrements correspondants au futur 
planning qu'il conviendra d'appliquer. 

On notera que les gains d'efficacit§ de {'invention sont particulierement 
importants, notamment compte tenu du caract^re g6n6ralennent massif des 
modifications de planning S operer. 

A titre d'exemple, on peut distinguer different? types de procedures de 
changement de plannings : 

- les changements saisonniers qui pr6sentent des changements de 
plannings massifs variant en taille de 2000 d 8000 lignes et qui n6cessitent 
gen6ralement une validation au niveau de plusieurs instances de I'organisation 
de gestion du syst^me de reservation de transports a6riens par ordinateur, 

- les reajustements. G6n6raiement, il s'agit de modifications affectant 
des vols a une date proche du depart et pour lesquelles la r6affectation des 
reservations est particulierement importante et necessite une consideration 
particuliere. 

- les changements reguliers qui peuvent etre operes de fa9on fort 
automatique compte tenu de leur nature. 

La presente invention permet le chargement de tels changements 
quelle que soit leur nature et pemnet egalement de g^rer un ensemble de 
parametres d'automatisation des mises ^ jour a effectuer, 

Dans ce cadre, on pourra aisement ajuster le niveau de contrSle 
manuel a operer pour les changements a prendre en compte. 

D'autres buts et avantages apparattront au cours de la description qui 
suit d'un mode de realisation prefere de I'invention qui n'en n'est cependant pas 
limitatif. 

La presente invention concerne un precede de chargement de 
changements de plannings de vol dans un systems de reservation de 
transports aeriens par ordinateur, dans lequei : 

- on met e jour la base de donnees de plannings de vol ; 
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- on r§affecte les reservations concernees par les c^^gements de 
plannings de vol pour la mise ^ jour de la base de donn6es d'inventaire de 
reservations, 

caracterise par le fait qu'il comporte les dtapes suivantes : 

reception d'au moins un lot de changements contenant des 

donn6es de changement de plannings de vols, 

extraction des changements individuels contenus dans le lot et. 

stockage dans un registre comme enregistrements de planning 

futur 

simulation de reaffectation des reservations concernees par les 
changements de plannings, par acces du serveur de distribution 
des reservations a la fois aux enregistrements et ^ la base de 
donnees de plannings de vol, 

mise d jour definitive des bases de donnees de plannings de vol 
et d'inventaire des reservations. 
Ce precede se pr6sente avantageusement suivant les variantes 
enoncees ci-apres et selon lesquelles : 

- on utilise une interface utilisateur graphique pour la verification des 
changements extraits du lot de changements. 

- on utilise une interface utilisateur graphique pour la validation des 
reaffectations de reservation. 

- on affecte un suffixe (SL) caracteristique aux changements a stocker 
comme enregistrements de planning futur (FSR). 

- on affecte ^ chaque enregistrement (FSR) un argument (FSR is 
published) indiquant si cet enregistrement (FSR) est rendu accessible au 
serveur de distribution de reservation. 

- pour chaque changement extrait : 

on ouvre les periodes de vol de la base de donnees de 

plannings de vol affectees par le changement ; 

si ladite p6riode n'a pas deja ete affectee par un changement 

dont I'argument (FSR is published) est positif, on duplique ladite 

periode et on affecte le suffixe (SL) ^ la periode dupliquee ; 

on envoie un message de changement de planning pour integrer 

le changement dans la periode dupliquee qu'il affecte ; 
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on indique que le changement est un enregistrel^fftt accessible 
au serveur de distribution des reservations en mettant son 
argument (FSR is publlslied) ^ l'6tat positif. 

- lors de ia simulation de r§affectation, on met ^ jour les dependances 
entre enregistrements sachant qu'un enregistrement A depend d'un 
enregistrement B si et seulement si la r^affectation des passagers lors de 
I'application de I'enregistrement A se fait vers le futur planning d6crit dans 
I'enregistrement B. 

- en cas de dependence cyclique entre plusieurs enregistrements, lors de 
I'execution des operations de reaffectation dans le syst^me de reservation, on 
ne modifie qu'une fois et une seule cheque reservation concemee par 
I'ensemble des ces r^affectations. 

- on supprime les enregistrements (FSR) apres mise d jour definitive des 
bases de donn6es de plannings de vol et d'inventaire des reservations. 

Les dessins ci-joints sont donnes a titre d'exemples et ne sont pas 
limitatifs de I'invention. lis repr^sentent seulement un mode de realisation de 
I'invention et permettront de la comprendre aisement. 

La figure 1 lllustre schematiquement la configuration de diff6rents 
moyens informatiques aptes a etre utilises pour mettre en oeuvre I'invention. 

Les figures 2 et 3 sont des blocs diagrammes de diverses etapes 
successives de la presente invention. 

En se referent d la figure 1, on a illustre que le precede ici presente 
peut utiliser un serveur de changement de planning SLS apte a recevoir un lot 
de taches de changement de plannings § operer. En outre, ce serveur de 
changement SLS est accessible d un utilisateur tel un analyste ou un 
superviseur par rintermediaire d'une interface utilisateur graphique GUI en 
particulier pour la verification des changements extraits du fichier de 
changement constitutif du lot de taches de changement et pour la validation des 
reaffectations de reservations. 

Une partie des etapes du precede de I'invention peut par ailleurs etre 
mise en ceuvre dans la partie de distribution du systeme de reservation au 
niveau du serveur de distribution CS et de la base de donnees existante db1 
comprenant la base de donnees d'inventaire des reservations et la base de 
donnees de plannings de vols. 
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Au niveau du serveur de changement de planning SLS^Warriv^e d'un 
lot de changements, II est possible dans un premier temps, de verifier I'integrite 
des changements et des eventuels probl^mes de conflit, de tester les regies 
d'automatisation et de rendre les donn6es accessibles par Tintermediaire de 

5 I'interface utilisateur graphique GUI. 

A ce stade, diff6rents crlteres d'automatisation pourront §tre affect^s d 
chacun des lots de changements § op§rer. En particulier, les entires 
d'automatisation concernent I'automatisation des changements de plannings et 
I'automatisation des reaffectations de reservations. Selon la valeur de ces 

10 param^tres, les changements peuvent §tre trait§s de fa^on manuelle ou 
automatique ou encore presenter certaines etapes manuelles et certaines 
stapes automatiques. 

A titre pref6r6, des intervenants analystes precedent S une etape de 
validation selon les paramfetres de traitement et d'automatisation qui ont 6te 

15 pr6vus. 

Eventuellement, un supen/iseur peut 6galement op6rer une verification 
^ la suite. Ces etapes de validation qui d6bouchent sur une signature des 
analystes et du superviseur sont representees en figure 2. 

A Tissue de ces etapes, il est possible de produire des enregistrements 
20 de plannings futurs qui pourront §tre utilises par le systeme central au niveau 
du serveur de distribution CS. A cet effet, on stocke dans un registre les 
differents changements extraits du lot de changements re?u sous forme 
d'enregistrements de plannings fijturs FSR. 

Les enregistrements de plannings futurs FSR sont rendus accessibles 
25 par le serveur de distribution CS sous forme de publication. On d6crit une 
possibility de procedure prevue ei cet effet : 

on commence par determiner la liste des changements de 
plannings qui doivent etre publics comme enregistrements de 
plannings futurs FSR. De cette fagon, on supprime tous les 
30 changements qui n'ont pas d'impact sur les reaffectations de 

reservations, en particulier des changements qui ne concernent 
que des mises d jour de service telle la foumiture de repas d 
bbrd des avions. 
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pour chacun des changements de plannings de^Rte, on opere 

de la fagon suivante : 

■ on affecte ^ chaque enregistrement FSR un suffixe SL qui 
permet de le caracteriser comme enregistrement de planning 
futur FSR par rapport aux autres donn§es accessibles par le 
serveur de distribution CS, 

on affecte d chaque enregistrement FSR un argument, par 
exemple d6nomme « FSR is published » indiquant si cet 
enregistrement FSR a et6 rendu accessible au serveur de 
distribution des reservations CS ou non. Si Targument « FSR is 
published » est vrai. c'est que Tenregistrement FSR est 
accessible, 

■ on rel6ve, dans le planning existant. les periodes de vol qui 
sont concem6es par le changement en question. 

■ pour chacune de ces periodes concernees, on recherche si elle 
est dej^ concernee par un changement de planning qui aurait 
un argument « FSR is published » place a Tetat vrai. Si ce n'est 
pas le cas, on duplique cette p6riode en y affectant le suffixe 
SL. Si I'argument « FSR is published » est deja vrai pour un 
changement precedent, c'est que cette periode a deja ete 
dupliquee. A ce stade. le systeme central dispose done d'un 
double du planning courant avec les suffixes SL. 

■ on envoi alors un message de changement de planning pour 
les donnees disposant du suffixe SL. ce message decrlvant 
comment le planning futur doit etre. Le syst6me central dispose 
alors de plannings futurs parfaitement decrits dans les periodes 
consid6r6es affect§es du suffixe SL. 

■ pour ce changement de planning, I'argument « FSR is 
published » est place a Tetat vrai. 

On reit^re ensuite ces diff6rentes operations pour Tensemble des 
changements de plannings contenus dans le lot jusqu'a ce qu'ils aient tous un 
argument « FSR is published » plac6 ^ r6tat vrai. 

A la suite de ces dtapes, le systeme central, et particulierement le 
serveur de distribution CS, est capable d'acceder aux enregistrements de 
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plannings futurs FSR afin de trouver les meilleures alternative^^vol lors des 
reaffectations de reservation. 

C'est cette 6tape qui est ensuite op6ree. 

Elle sera d6crite ci-apr6s plus en detail dans un mode prefer^ de 
realisation. 

Lorsqu'elle est tennin6e et que la mise d jour des bases de donn§es est 
definitive, 11 sera possible d'effacer les enregistrements de plannings futurs 
FSR. 

On decrit maintenant plus precisement les etapes de simulation de la 
reaffectation des reservations qui precedent la mise ^ jour definitive des bases 
de donnees de plannings de vol et de reservation. 

Le systeme de reservation choisit automatiquement une option de 
reaffectation (pour chaque changement de planning le necessitant). Cette 
option est choisie parmi les plannings futurs FSR ou les plannings courants 
(pour les vols non concernes par le lot en cours). 

Une fbis les options de reaffectations automatiquement evaluees, le 
systeme les verifie grace aux regies d'automatisatlon des reaffectations. Les 
reaffectations ne satisfaisant pas ces regies sont soumises a une validation par 
un operateur (qui peut alors modifier les options calcuiees automatiquement par 
le systeme). 

Lorsque toutes les reaffectations ont ete validees, I'application 
proprement dite du lot de changements dans le systeme de reservation peut 
commencer. 

A cet effet, 11 faut d'abord noter que la reaffectation de passagers pose 
des probiemes de dependance entre les vols. On entend par dependence entre 
deux cinangements de plannings la necessite, pour operer un changement (S1 
par exemple) concernant un vol F1 de reaffecter certains passagers du vol F1 
vers un futur planning S2 concernant un vol F2. 

Par aiileurs. on peut rencontrer des questions de dependence cyclique 
dans lesquelles la dependance des vols est reciproque. 

Dans ce contexte (par exemple supposons 2 changements de planning 
SI et S2 concernant les vols F1 et F2 impliquant la reaffectation des 
reservations de F1 vers le futur planning de F2 et la reaffectation des 
reservations de F2 vers le futur planning de F1). il convlent, lors de I'execution 
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des r6affectations dans^esysteme de reservation, de ne ^iiifler chaque 
reservation qu'une fois et una seule dans le contexte d'un lot de cliangements 
de planning (afin d'eviter dans notre exemple que des passages ne soient 
r6affect6s vers le planning futur de F2 puis de nouveau vers le futur planning de 
F1). 

Lors de I'ex^cution du lot de changements de planning, la base de 
donn6es des plannings et d'abord mise ^ jour. 

. Le syst^me alloue ensuite un identifiant I'op6ratlon « I » unique 
caracterisant le lot en cours. Le systdnfie de reservation regoit alors I'ensemble 
des instructions de reaffectations ainsi que I'identifiant d'op§ration « I ». II doit 
alors garantir I'unicite de modification de chaque reservation dans le contexte 
de I'operation « I ». 

Un mode prefer^ de realisation de cette contrainte consiste pour 
cliaque modification de reservation ei : 

verifier que cette reservation ne possede pas la marque « I », 
modifier dans ce cas la reservation 

marquer ensuite la reservation modifiee avec I'identifiant « I ». 

Au fur et ^ mesure des reaffectations, la base de donnees d'inventaire 
est egalement mise a jour. 

Les trois bases de donnees (inventaire, reservation et planning) sont 
alors k jour et les enregistrements FSR peuvent etre supprimes. 
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SLS : serveur de changement de planning 
CS : serveur de distribution 
3 db1 : base de donn^es existante 
GUI : interface utilisateur graphique 
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^ REVENDICATIONS 



1 . Proc6d§ de chargement de donn^es relatives ^ des changements de 
plannings de vol dans un systeme de reservation de transports aeriens par 
s ordinateur, dans lequel : 

- on met ^ jour la base de donn^es de plannings de vol ; 

- on r§affecte les reservations concern§es par les changements de 
plannings de vol pour la mise h jour de la base de donn6es d'inventaire de 
reservations, 

10 caract6ris6 par le fait qu'il comporte les etapes suivantes : 

reception d'au moins un lot de changements contenant des 
donnees de changement de plannings de vols, 
extraction du lot de changement des changements qu'il contient 
et stockage dans un registre comme enregistrements de 

15 planning futur (FSR) 

mIse en relation du registre d'enregistrement de planning futur 
(FSR) et du serveur de distribution des reservations, 
simulation de r^affectation des reservations concern6es par les 
changements de plannings, par acces du serveur de distribution 

20 des reservations a la fois aux enregistrements (FSR) et a la 

base de donnees de plannings de vol, 

mise a jour definitive des bases de donn6es de plannings de vol 
et d'inventaire des reservations. 

2. Proc6d6 selon la revendication 1 caracteris6 par le fait 

25 qu'on utilise une interface utilisateur graphlque pour la verification des 

changements exti-aits du lot de changements. 

3. Precede selon la revendication 1 ou la revendication 2 caracterlse par 

le fait 

qu'on utilise une interface utilisateur graphique pour la validation des 
30 reaffectations de reservation. 

4. Precede selon I'une quelconque des revendications 1^3 caracterlse 
par le fait 

qu'on affecte un sufRxe (SL) caracteristique aux changements a stocker 
comme enregistrements de planning futur (FSR). 
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5. Proc6cl6 selon rune quelconque des revendications caract^ris§ 
par le fait 

qu'on affecte ^ chaque enregistrement (FSR) un argument (FSR is 
published) indlquant si cet enregistrement (FSR) est rendu accessible au 
serveur de distribution de reservation. 

6. Proc6d6 selon les revendications 4 et 5 en combinaison caract6ris§ 
par le fait que 

pour chaque changement extrait : 

on ouvre les p6riodes de vol de la base de donates de 

plannings de vol affect6es par le changement ; 

si ladite perlode n'a pas deja et6 affectee par un changement 

dont I'argument (FSR is published) est positif, on duplique ladite 

p6rlode et on affecte le suffixe (SL) ^ la periode dupliqu6e ; 

on envoie un message de changement de planning pour integrer 

le changement dans la p6riode dupliqu6e qu'il affecte ; 

on Indique que le changement est un enregistrement accessible 

au serveur de distribution des reservations en mettant son 

argument (FSR is published) § I'^tat positif. 

7. Precede selon I'une quelconque des revendications 1 a 6 caract§rise 
par le fait que 

lors de la simulation de reaffectation, on attribue ^ chaque 
enregistrement un degr§ de dependence fonction du nombre d'autres 
enregistrements en cascade pour lesquels une application dudit enregistrement 
entraTne une reaffectation des reservations sur lesdits autres enregistrements. 

8. Precede selon la revendication 7 caracteris6 par le fait 

qu'en cas de dependence cyclique entre plusieurs enregistrements, lors 
de i'execution des operations de reaffectation dans le systeme de reservation, 
on ne modifie qu'une fois et une seule chaque reservation concernee par 
I'ensemble des ces reaffectations. 

9. Precede selon I'une quelconque des revendications 1 § 8 caracterise 
par le fait 

qu'on supprime les enregistrements (FSR) apres mise ^ jour definitive 
des bases de donnees de plannings de vol et d'inventaire des reservations. 
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